Approximation in Mechanism Design

Approximation Algorithms and Mechanism Design for Minimax Approval Voting

We consider approval voting elections in which each voter votes for a (possibly empty) set of candidates and the outcome consists of a set of k candidates for some parameter k, e.g., committee elections. We are interested in the minimax approval voting rule in which the outcome represents a compromise among the voters, in the sense that the maximum distance between the preference of any voter a...

Approximation in Economic Design

Design Algorithms for Doppler MTI and Filters (Using Chebyshev Approximation)

Design Algorithms for Doppler MTI and Filters (Using Chebyshev Approximation)

Constructive Approximation in Waveform Design

Effective waveform design, for topics such as code division multiple access (CDMA), is essential to transmit many messages clearly and simultaneously on the same frequency band so that one user’s message does not become another user’s noise. Unimodular sequences are an essential characteristic for the applicability in communications and radar of waveforms whose autocorrelations have prescribed ...